Farsighted Rationality in Hedonic Games

Abstract We consider a hedonic coalition formation game in which chooses for each partition of the player set probability with it forms and thereby destroys current partition. These probabilities are commonly known so that farsighted players know at every what future partitions, hence payoffs, will be reached probability. Thus, can make rational decisions about moves they support. show if coalitions mistakes small but positive probability, then there is behavior profile no has profitable one-shot deviation.